
Claims: 

What is claimed is: 
/ 1 . A method comprising: 

2 measuring one or more performance characteristics associated with each of at least a 

3 subset of a plurality of targets in a wireless communication system; and 

4 selectively building one or more clusters, each cluster including one or more target(s) and 

5 which share wireless communication channel(s), based at least in part on the performance 

6 characteristics. 

;3 2. A method according to claim 1 , wherein the performance characteristics include one or 
more of a signal to interference and noise ratio (SINR), a signal to noise ratio (SNR) a received 

■tasw 

signal strength indication (RSSI), a bit-error rate (BER) and/or a frame-error rate (FER). 

fU 3. A method according to claim 1, wherein each cluster is comprised of up to M targets and 

fu 

O each communication channel accommodates up to N targets, the method of building one or more 

3 cluster(s) further comprising: 

4 assigning at least a subset of up to N targets to a first communication channel resource; 

5 and 

6 selectively assigning subset(s) of a remaining (M-N) targets to share additional 

7 communication channel resource(s) within the cluster. 
/ 

y 4. A method according to claim 1 , wherein measuring the performance characteristics 

2 comprises: 
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3 initializing K sets of weights; 

4 estimating the signal to interference and noise ratio (SINR) for each target for each of the 

5 K weights; and 

6 selecting one of the K weights for each of the targets that maximizes each targets SINR, 

7 to produce K clusters of targets based, at least in part, on each target's SINR. 

y 

y 5. A method according to claim 4, further comprising: 

2 identifying a target within each of the cluster(s) with a lowest SINR; and 

3 generating a new weight for each of the cluster(s) based, at least in part, on the SINR of 



the identified target within the cluster(s). 

m 

Q 6. A method according to claim 5, wherein the new weight is a least-squares weight 

ii 

^9 associated with the identified target. 

9 

s. ■ S 
^™ 

fi s 

ff. 7. A method according to claim 5, further comprising: 

y estimating the performance characteristics of each of the target(s) within each of the 

3 cluster(s) using the generated new weight for each of the cluster(s); and 

4 regrouping targets according to the weights that provide the best SINR for each of the 

5 targets, 
y 

y 8. A method according to claim 7, further comprising: 
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2 iteratively repeating the steps of identifying, generating, estimating and regrouping until 

5 no significant improvement in the estimated performance characteristics of the target(s) is 

4 identified. 
/ 

1 9. A method according to claim 8, further comprising: 

2 selectively monitoring at least a subset of target(s) for changing performance 

3 characteristics; and 

4 iteratively repeating the steps of identifying, generating, estimating and regrouping until 

5 no significant improvement in the estimated performance characteristics of the target(s) is 
identified. 



m 

^i, 1 0. A storage medium comprising content which, when executed by an accessing computing 

O 

% appliance, implements a method according to claim 1. 

CO 

% 



11. A commimication station comprising: 

3 TIT 

m 

fk wireless communication resources; and 

J a communication agent, coupled with the wireless communication resources, to populate 

4 cluster(s) with one or more target(s) based, at least in part, on one or more estimated 

5 performance characteristics associated with the targets, and to develop a weighting value for at 

6 least a subset of the populated clusters to generate a transmission beam to target(s) within the 

7 cluster(s) based, at least in part, on the developed weighting value. 
I 



EL034439547US 



35 




1 12. A communication station according to claim 1 1, wherein the wireless communication 

2 resources include at least a transmitter subsystem. 
/ 

7 13. A communication station according to claim 1 1 , the communication agent comprising: 
2 a clustering engine, to measure one or more performance characteristics associated for 

5 each of at least a subset of a plurality of targets in a wireless communication system, and to 

4 selectively build one or more clusters, each cluster including one or more target(s) and sharing a 

5 wireless communication channel, based at least in part on the performance characteristics. 
/ 

^ 14. A communication station according to claim 13, wherein the clustering engine initializes 

i| K sets of weights, estimates the signal to interference and noise ratio (SINR) for each target for 

cn 

^1 each of the K weights, and selects one of the K weights for each of the targets that maximizes 

I I each targets SINR, to produce K clusters of targets based, at least in part, on each targets SINR. 

ca 
^/ 

%J 

JjrJ 15. A commimication station according to claim 14, further comprising the clustering engine 

identifies a target within each of the cluster with a lowest SINR, and dynamically generates a 

5 new set of weights based, at least in part, on the SINR of the identified target. 
/ 

/ 16. A communication station according to claim 1 5, wherein the clustering engine calculates 

2 the new weight as a least-squares weight associated with the identified target. 

y 

1 17. A communication station according to claim 15, wherein the clustering engine estimates 

2 the performance characteristics of each of the target(s) within each of the cluster(s) using the 
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3 generated new weight for each of the cluster(s), and regroups targets in clusters according to the 

4 weights that provide the best SINR for each of the targets. 
/ 

1 18. A communication station according to claim 17, wherein the clustering engine iteratively 

2 repeats the process until further re-grouping of targets fails to produce a significant improvement 

5 in the estimated performance characteristics of the targets. 
I 

1 19. A transceiver according to claim 1 8, the communications agent further comprising: 

2 a beamforming engine, responsive to the clustering engine, to modify one or more 
fl attributes of a transmission signal to form a beam directed at target(s) within one or more 

cluster(s) based, at least in part, on the generated weight value(s) associated with each cluster. 

fn 

W5 



20. A communication station according to claim 1 1, further comprising: 
a memory subsystem having stored therein content; and 

control logic, coupled with the memory subsystem, to access and execute at least a subset 
[3 of the stored content to implement the communications agent. 



21 . In a wireless communication system implementing general packet radio services (GPRS), 
a method comprising: 

populating cluster(s) with one or more target(s) based, at least in part, on measured 
performance characteristics of each of the one or more target(s); and 
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5 developing a weighting value for at least a subset of the populated clusters to generate a 

6 transmission beam to target(s) within the cluster(s) based, at least in part, on the cluster spatial 

7 signature. 

7 

/ 22. A method according to claim 2 1 , further comprising: 

2 modifying one or more parameters of a wireless communication link signal to form the 

3 transmission beam to target(s) within the clusters based, at least in part, on the developed weight 

4 values. 

I 

g 23. A method according to claim 22, further comprising: 

transmitting the formed transmission beam to an associated one or more cluster(s). 

in 

J- J 24. A method according to claim 2 1 , wherein populating cluster(s) comprises: 
p::^ measuring one or more performance characteristics associated for each of at least a subset 

of a plurality of targets in a wireless conmnmication system; and 

a 

Q selectively building one or more clusters, each cluster including one or more target(s) and 

5 sharing a wireless communication channel, based at least in part on the performance 

6 characteristics. 

1 

1 25. A method according to claim 24, wherein measuring the performance characteristics 

2 comprises: 

3 initializing K sets of weights; 
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4 estimating the signal to interference and noise ratio (SINR) for each target for each of the 

5 K weights; and 

6 selecting one of the K weights for each of the targets that maximizes each targets SINR, 

7 to produce K clusters of targets based, at least in part, on each targets SINR. 
/ 

7 26. A method according to claim 25, further comprising: 

2 identifying a target within each cluster with a lowest SINR; and 

5 generating a new weight for each of the cluster(s) based, at least in part, on the SINR of 

4 the identified target. 

C3 

%B 27. A method according to claim 26, wherein the new weight is a least-squares weight 

cn 

]4 associated with the identified target. 

I 

28. A method according to claim 26, further comprising: 

estimating the performance characteristics of each of the target(s) within each of the 

05 

g cluster(s) using the generated new weight for each of the cluster(s); and 

4 regrouping targets according to the weights that provide the best SINR for each of the 

5 targets. 

7 

1 29. A method according to claim 28, further comprising: 

2 iteratively repeating the steps of identifying, generating, estimating and regrouping until 

3 no significant improvement in the estimated performance characteristics of the target(s) is 

4 identified. 

7 
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7 30. A storage medium comprising content which, when executed by an accessing computing 
2 device, causes the device to implement a method according to claim 21 . 

1 

I 



cn 

H 
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